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U: Abstract 

, Let F = M or C and n G N. Let {Sk)k>o be a time-homogeneous random walk on 

' GL„(F) associated with an J7„ (F)-biinvariant measure v G M^(GL„(F)). We derive a 

central limit theorem for the ordered singular spectrum UsingiSk) with a normal distri- 
bution as limit with explicit analytic formulas for the drift vector and the covariance 
matrix. The main ingredient for the proof will be a oscillatory result for the spherical 
functions v^ip+A of (GL„(F), [/„(F)). More precisely, we present a necessarily unique 
\^ , mapping mi : G — >■ R" such that for some constant C and all g G G, A G R", 

^' |^.,+A(.g)-e^'-™^(«)|<G||A|r. 
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\ spherical functions, central limit theorem for the singular spectrum, random walks on the 

' positive definite matrices, dispersion. 
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^ ■ 1 Introduction 



Let F = M or C, n > 2 an integer, and G := GL{n, F) the general linear group with maximal 
compact subgroup K := ?7„(F). Consider i.i.d. G-valued random variables (X;c)fc>i with the 
common i^-biinvariant distribution u S M^{G) and the associated G- valued random walk 
{Sk := Xi ■ X2 ■ ■ ■ Xk)k>o with the convention that Sq is the identity In- Moreover, let 

CTsingig) G {x = (xi , . . . , x^) G : xi > 2:2 > • • • > 2;„ > 0} 

denote the singular (or Lyapunov) spectrum of 5 G G where the singular values of g, i.e., 
square roots of the eigenvalues of gg* , are ordered by size. Consider the mapping In asing 
from G onto the Weyl chamber 

Wn := {x = (xi, . . . ,x„) G : xi > X2 > • • • > x„}, 

with the logarithm ln(xi, . . . , x„) := (Inxi, . . . , lnx„). We show that under a natural moment 
condition, the M"-valued random variables 

-^{2 -In asingiSk) - k ■ mi{iy)) (1.1) 
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tend for A; — )• oo to some n-dimensional normal distribution A^(0, where the drift vector 

mi(i^) and the covariance matrix S^(z^) are given exphcitely depending on u. 

This central limit theorem (CLT) can be also seen as follows: By polar decomposition of 
g £ G, the symmetric space G/K can be identified with the cone Pni^) of positive definite 
symmetric or hermitian n x n matrices via 

gK ^ I{g) := gg* e Pn{¥) {g e G), 

where G acts on P„(F) via a i— ?• gag*. In this way, the double coset space G//K can be 
identified with the Weyl chamber Wn via 

KgK \nasing{g) = ^ In cr{gg*) 

where a denotes the spectrum, i.e., the ordered eigenvalues, of a positive definite matrix. 
Therefore, the CLT above may be regarded as a CLT for the spectrum of X-invariant random 
walks on P„(F). Such CLTs have a long history. CLTs where is renormalized first into some 
measure G M^{G), and then the convergence of the convolution powers is studied, can 
be found e.g. in prfs] . [rjl] . [FH] . fM] . [Hj, [Cl], and [G2]. In this case, so-called 

dispersions of u appear as parameters of the limits, where these dispersions are defined in 
terms of derivatives of the spherical functions of {G,K). These dispersions will also appear 
in our CLT in order to describe rrii^u) and Our CLT is in principle well-known; see 

Theorem 1 of [Vi] , as well as the CLTs of Le Page [L] and the monograph |BL] . However, 
our approach, which directly leads to analytic formulas for drift and covariance, seems to be 
new for n > 2. For n = 2, our CLT can be splitted into two one-dimensional parts, namely a 
classical part for the sum Indet Sk = Yl^=i Indet Xi of i.i.d. random variables, and a CLT for 
{SL2{¥), SU{2,¥)). The associated spherical functions are the Jacobi functions (p^^'^\t) and 
depending on F (see [K] for details), and the CLT above for {SL2{¥), SU{2,¥)) 
appears as a special case of a CLT of Zeuner |Z] for certain Sturm-Liouville hypergroups on 
[0, oo[. The proof of Zeuner depends on some uniform estimate for the oscillatory behavior of 
the associated multiplicative functions, i.e., the Jacobi functions here. This idea was later on 
transfered to certain random walks on the nonnegative integers associated with orthogonal 
polynomials in |V1| . Moreover, the result of Zeuner [Z] was recently slightly improved for 
Jacobi functions in [V2] by using the well-known Harish-Chandra integral representation of 
the Jacobi functions from [Kj. We here adopt this approach and use the Harish-Chandra 
integral representation of the spherical function of (G, K) to derive a uniform estimate for 
their oscillatory behavior. The CLT above then follows easily. 

Let us describe this uniform oscillatory result. Recapitulate that a if-biinvariant contin- 
uous function (p G G{G) on G is called spherical iff 



v{9iM92) = / f{gikg2) dk 

JK 

for all gi,g2 G G where dk is the normalized Haar measure on K. It is well-known (see [HI] 
or |Te2] ) that all spherical functions of {G,K) are given by the Harish-Chandra integral 

^,p+x{g) = [ Af^-'''ik*gg*k) ■ ■ ■ A'ti'~'^''ik*gg*k)/^^"{k*gg*k) dk (1.2) 

JK 

where the A,, are the principal minors of order r, A G C", and where p = {pi, . . . , p„) is the 
half sum of roots with pi = |(n + 1 — 2/) with the dimension d = 1, 2 of F over M. Notice 
that by (fr2|) . (pip = 1, and that for A G and g £ G, \(Pip+xig)\ < 1. 
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We now follow the usual approach to the dispersion for {G, K) (see |FHj . [Tel] . |Te2j . [Ri] . 
|G1] . |G2j ) and to so-called moment functions on hypergroups in [Z], |Vlj . and Section 7.2.2 
of |BHj : For multiindices / = (/i, . . . , /„) G Ng we define the so called moment functions 



A=0 



In 



An-i{k*gg*k) 



dk 
(1.3) 



of order |/| := Zi + • • • + Z„ for g G G. Clearly, the last equality follows immediately from 
(|1.2p by interchanging integration and derivatives. Using the n moment functions mi of first 
order |/| = 1, we form the vector- valued moment function 



mi{g) := (^(i,^...,^!^), • • • , "T'(o,...,o,i)(5')) 



(1.4) 



of first order. Moreover, we use the usual scalar product x ■ y := Yl?=i ^iVi B-"- 
now formulate the following oscillatory result; it will be proved in Section 2. 

1.1 Theorem. There exists a constant C = C{n) such that for all g G G and and A G 5", 

l'^.p+A(5)-e*'-'"^(^')|<C||A||2. 

The function m\ is obviously determined uniquely by the property of the theorem. 
We return to the CLT. Similar to collecting the moment functions of first order in the 
vector mi, we group the moment functions of second order by 



/ "ii,i(c/) 



m2{g) 



mi,n{g) \ 



(1.5) 



"^(l,o,...,o,l)(5) \ 

"^(0,l,0,-,0,l)(5) 



m 



{o,...,o,2){g) / 



\ mn^i{g) ■ ■ ■ mn,nig) J 

( "1(2,0,. ..,0) (9) "l(l,lA-,0)(9) 
"^(1,1,0,...,0)(5) "^(0,2,0,-,0)(9) 

\ "^(i,o,-,o,i)(5) "^(0,1,0,... ,0,1) (9) 

for g € G. We show in Section 3 as an easy consequence of (jl.3p that the n x n matrices 
^2(5) — TTT'iigY ■ nT-i{g) Sire positive semidefinite. 

Now consider u G M^{G) such that the moment functions rrijj > (j = 1, . . . ,n) are 
i^-integrable. We then say that u admits finite second moments. In this case, (|1.3p and the 
Cauchy-Schwarz inequality yield that all moments of order one and two are z^-integrable, and 
we form the modified expectation vector and covariance matrix 



m\{v) := / m\{g) dv G R", 



S^(i/) := / m2{g) dv — m\{y)^ ■ m\{v) 
IG Jg 

of v. The precise statement of our CLT is now as follows: 

1.2 Theorem. If v £ M^{G) is K -biinvariant and admits finite second moments, then 
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Vk' 

for k ^ CO in distribution. 



(2 • InUsingiSk) - k ■ vm{v)) 7V(0, ^^(z.)) 



(1.6) 
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This paper is organized as follows: Section 2 is devoted exclusively to the proof of Theorem 
11.11 In Section 3 we then shall present the proof of Theorem 11.21 There we also give a precise 
condition on u when S^(i^) is positive definite. 

We finally remark that the results of our paper can be transfered to the Grassmann 
manifolds (50o(p, 9)/('S0(p) x SO{q)) and {SU{p,q)/S{U{p) x U{q)). In this case, the 
spherical functions are certain Heckman-Opdam hyper geometric functions of type BC, for 
which a Harish-Chandra integral representation analog to (|1.2p is available; see |Sa| and [RVj . 
We plan to carry out this in near future. 



2 Proof of the oscillatory behavior of spherical functions 

This section is devoted to the proof of Theorem 11.11 which depends on several facts which may 
be more or less well-known. As we could not find suitable published references, we include 
proofs for sake of completeness. We start with a result about the principal minors A^: 

2.1 Lemma. Let I < r < n be integers, F = M or C, and u £ [/^(F). Then 

Ar{u* ■ diag{ai,. . . ,an) • u) = ^ Ci^,...,iraii ■ Oj^ 

1< «! <j2<...<V<'T' 

for all ai^,ai^, . . . ,ai^. £ M with coefficients Ci^^,,,^i^ = Ci^,...,ir{u) satisfying Ci^^,,,^i^ > for 
l<ii<i2< ■■■<ir<n and Ei<n<i2<...<v<n = 1- 

Proof. Clearly, hr{ai, . . . , a„) := Ar{u* ■ diag{ai, . . . , a^) • n) is a homogeneous polynomial of 
degree r, i.e., 

hj, (tlx , ... , flfi) — ^ ^ Ci^^^^^^i^tti^ ■ 0,12 ■ ■ ■ ■ Q-i^ ■ 

l<ii<j2<...<jr<n 

We first check that Ci-^^,,,^i^ 7^ is possible only for 1 < ii < i2 < ■ ■ ■ < ir < ri. For this 
consider zi, . . . , v with . . . , v}| =: q < r. By changing the numbering of the variables 
oi , . . . , a„ (and of rows and columns of u in an appropriate way) , we may assume that 
{ii, . . . ,ir} = {I, ■ ■ ■ , q}- In this case, u* ■ diag{ai, . . . , Og, 0, . . . , 0) • n has rank at most q < r. 
Thus 

= hr{ai, . . . ,ag,0,. . . ,0) = ^ Cj^,„,,i^ajj • a^^ 

l<ii<i2<...<v<g 

for all ai, . . . , Og. This yields Cj^^...^j^ = for 1 < ii < ^2 < • • • < V < 9 and proves that 

hr , ■ ■ ■ , On) — ^ ^ Ci-^^^^ ^^i^CLi-^ • Ojj • • • • Oj^ . 

I<ii<i2<...<ir<n 

For the nonnegativity we again may restrict our attention to ci^...^^.- In this case, 
< ( Q ) < /„ and thus < n* ) ^ ^ 

w.r.t. the usual ordering of positive semidefinite matrices. As this inequality holds also for 
the upper left r x r block, we obtain 

ci_r = K{l,...,l,0,...,0) = Ar(u* (^^ Q "jn") >0. 
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Finally, as 

^ Ci,,...,i. = ^r-(l,---,l) = 1, 

l<ii<j2<...<ir<n 

the proof is complete. □ 

Let us keep the notation of Lemma l2.1l We now compare hr{ai, . . . , an) with the homo- 
geneous polynomial 

Cr{ai, . . . ,an) ■■= ^ ai^tti^ a^^ > (r = l,...,n). (2.1) 

^rJ l<ii<i2<...<v<n 

2.2 Lemma. For all ai, . . . ,an > 0, 

where, depending on u, on both sides the value oo is possible. 
Proof. Positivity is clear by Lemma l2. II Moreover, 



Cr(ai, . . . ,a„) --p- ^ 



maxi<j^<j2<...<v<nCj^| „ 
- m^ 2^ 

^rJ l<ii<i2<...<ir<n 

which immediately leads to the claim. □ 
We also need the following observation from linear algebra: 

2.3 Lemma. Let u G U-niO have the block structure u = ( | with quadratic blocks 

\ * U2 J 

Ml G Mr(C) and ui G M„_,.(C) with 1 < r < n. Then \ detni| = | detn2|. 

Proof. W.l.o.g. we may assume 2r < n. By the i^^di^-decomposition of C/n(C) with K = 
Ur{C) X Un-r{C) (see e.g. Theorem VIL8.6 of |H2] ) . we write u as 

with ai,a2 G C^r(C), 61,62 G [/„_r(C) and with c = diag{cosipi, . . . ,cosipr) and s = 
diag{s'm cpi, . . . , sin for suitable ipi, . . . ,(pr G^. Therefore, 

ui = aica2 and U2 = bi ( 'l ) 62 

V u Jg-2r y 

which immediately implies the claim. □ 
We shall also need the following elementary observation: 
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2.4 Lemma. Let e g]0, 1], M > 1 and m G N. Then there exists a constant C = 
C(e, M, m) > such that for all z g]0, M], 

\ln{z)r < C {1 + z-') . 

Proof. Elementary calculus yields \x^ • lnx| < l/(ee) for x G]0, 1] and the Euler number 
e = 2, 71.... This leads to the estimate for z s]0, 1]. The estimate is trivial for z g]1,M]. □ 

Proof of Theorem As the spherical functions and the moment functions on G are con- 
stant on the double cosets w.r.t. K by definition, and as each double coset has a representative 
g such that gg* = diag{ai, . . . ,an) is diagonal with ai > . . . > an > 0, it suffices to con- 
sider these group elements g £ G. We thus fix A G R" and ai > . . . > a„ > and put 
a := diag{ai, . . . , an)- According to (II. 2p . (II. 3p and (]1.4p we have to estimate 



R:=R{X,a) := \^,p+x{g) - e'^' 



iX-mi (g) I 



(2.2) 



/ exp iy {Xr — Xr+i) • In Ar{k*ak) dk 

(i 1 y ^{\r — \r+i) • In Ar(fc*aA:) dk 
r=l J 



exp 



with the convention A^+i := 0. For r = 1, . . . , n, we now use the polynomial Cr from Eq. ()2.1 
and write the logarithms of the principal minors in (j2.2p as 



In Ar(A;*afc) = In Cr.(ai, . . . , a^) + ln(//.r(A;, a)) with Hr{k,a) :- 



Ar{k*ak) 



Cr{ai 



(2.3) 



, . . . , Ujji J 



With this notation and with |e'^| = 1 for x € R, we rewrite (|2.2p as 
R 



/ exp i 2,i^r — K+i) • ln{Hr{k, a)) dk 

\ r=l J 

— exp \ i / {K — K+i) • ln{Hr{k, a)) dk 



(2.4) 



We now use the power series for both exponential functions and observe that the terms of 
order and 1 are equal in the difference above. Hence, 



R<Ri + R2 



for 

and 
i?2 := 



/ exp i y [Xr — Xr+i) ■ ln{Hr{k, a)) — 1 + i > (A,. — A^+i) • ln{Hr{k, a)) 



dk 



exp 



li [ y"{Xr- Xr+i) -HHrik, a)) dk] [ y"{Xr-Xr+i)-ln{Hr{k,a))dk 
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Using the well-known elementary estimates | cos x — 1| < xV2 and | sinx — x\ < for 
X G R, we obtain |e*^ — (1 + ix)\ < x^ for a; G R. Therefore, defining 



„ n 

^m:= / y^{Xr-\r+l)-HHr{k,a)) 



dk (m = l,2), 



we conclude that 



R<Ri + R2<A2 + Al. 
In the following, let Ci, C2, . . . suitable constants. As A\ < A2 by Jensen's inequality, and as 

„ n 

A2 < \\Xf -Ci- V I HHr{k, a))|2 dk =: ||A||2 . B2, 

we obtain R < B2 ■ 2\\X\\'^ . In order to complete the proof, we must check that B2, i.e., that 
the integrals 

(2.5) 



r .- I ^ln{Hr{k,a))\^ dk 

K 



remain bounded independent of oi, . . . , On > for r = 1, . . . , n. 

For this fix r. Lemma |2. II in particular implies that for all oi, . . . , > 0, 



Ar{k*ak) < Oj^ • 



l<ii<i2<...<v<'^ 

and Ar{k*ak) > 0. In other words, 

Arik*ak) 



n 



Cr{ai,. . . , an) 



Cr[ai, . . . ,an) \r 



n 



(2.6) 



We conclude from (j2.5p . (j2.6|) and Lemma [23] that for any e g]0, 1[ and suitable C2 = C'2(e), 



Lr<C2 [ {l + Hriai,...,an)-') dk. 
Jk 



Therefore, by Lemma l2. 2 



Lr<C2 + C3l^\ Yl c,,,...,i,(A;)-i I dk 



n 



l<il<i2<...<ir<n 

£ 



<C2 + Cs-{ ] ^ / Ci.^akT'dk. 

^ l<il<i2<...<ir<ra 



(2.7) 



The right hand side of (j2.7p is independent of ai,...,a„, and, by the definition of the 
Cji,...,v(^) in Lemma [2711 Cj^^...^j^(/c)~^ dk is independent oi \ < i\ < 12 < ■ ■ ■ < ir n. 
Therefore, it suffices to check that 



V := / c\^,,,^r{k) ^ dk = / . 
Jk ' ' JK 



A:* ( Q Q U 1 dA; < 00. 
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For this, we write k as block matrix k 
and observe that 

■ Ir 



* kn—r 



with kr G Mr(C) and kn-r G Afn-r(C) 



A,, k 







det /cr 



We thus have to check that fj^ \ det kr\ '^'^ dk < oo. As this is a consequence of the following 
lemma, the proof of the theorem is complete. □ 

2.5 Lemma. Keep the block matrix notation above. For e < 1/2, 

I det kr\~'^^ dk < oo. 

K 

Proof. The statement is obvious for r = n. Moreover, by Lemma 12.31 we may assume that 
1 < r < n/2 which we shall assume now. In this case, we introduce the matrix ball 

Br := {w G Mr{Y) : w*w < U] 

as well as the ball := {y G Afi^.r(F) = F" : ||y||2 < !}• We conclude from the truncation 
lemma 2.1 of IR2I that 



1 



det kr 



-2e 



dk 



I I detu;|-2^A(/^ - y;*y,)('^-2r+i)-<i/2-i 



f^r J K 

where dw is the usual Lebesgue measure on the ball and 



Kr := det(/, - ^*^){n-2r+iyd/2-l ' 



Moreover, by Lemma 3.7 and Corollary 3.8 of [Rl], the mapping P : B^ ^ Br with 

/ yi \ 

P{yi,...,yr) : = 

\yrilr-yUyr-i)'/'---iir-ylyiy/y 



y2 



yi 

(/,-2/tyi)i/2 



(2.8) 



,,||2'j{n r j+i)-d/2 ^dy^ _ ^ dy^^ Moreover, we show in Lemma [27 



establishes a diffeomorphism such that the image of the measure det{Ir—w*w)^'^~'^^^^^''^^^^^dw 
under P~^ is J|^^]^(l — \\yj\ 
below that 

/ yi 

detP(yi, ...,yr) = det 



V yr 



We thus conclude that 



det kr\ "^^ dk = — 

K l^r JB J B 





/yi\ 


det 






I yr ) 



-2e 



]J{l-\\yM)^--^-'^'>'^'-'dyi...dyr. 

(2.9) 

This integral is finite for e < 1/2, as one can use Fubini with an one-dimensional inner 
integral w.r.t. the (l,l)-variable. After this inner integration, no further singularities appear 
from the determinant-part in the remaining integral. □ 
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2.6 Lemma. Keep the notations of the preceding proof. For all yi, . . . ,yn & B , 

( yi 

detP(7/i,...,y.r) = det : 

\ Vr 

Proof Fix yi € B. The mapping y i— )• y{Ir — on B has the following form: If y is 

written as y = ayi + y-*- in a unique way with a S F and y-*- -L yi, then y(/r — y^yi)^^^ = 
\/l — llyilll • ayi + y"*" (write Ir — y^yi in an orthonormal basis with yi/||yi||2 as a member!). 
Using linearity of the determinant in all lines, we thus conclude that 

/ 



det 



yi 



\ 



y2{Ir-ylyi)'/' 
\yrilr - y;_iyr-i)^/' •••(/.- ylyiY^V 

The lemma now follows by an obvious induction. 



det 



yi 

y2 

yz{lr-yly2Y'^ 

\yr{lr - yl-iyr-if'^ ' ' ' - yly2)^'^ I 

□ 



3 Moments and the proof of a central limit theorem 

In this section we prove Theorem 11.21 and related results. We start with some facts about 
the moment functions of Section 1. The first result concerns an estimate for m\. 

3.1 Lemma. For r = 1, . . . ,n let 

sr{g) ■■= "1(1 o,...,o)(5) + • • • + "i(o,... ,0,1,0,. ..,o)(5) {g e G) 

be the sum of the first r moment functions of first order. Moreover, let cri(a) > . . . > o"„(a) > 
be the ordered eigenvalues of a positive definite n x n matrix a. Then: 

(1) s„(y) =lndet(yy*). 

(2) There is a constant C = C{n) such that for all r = 1, . . . ,n and g £ G, 

<lnai{gg*) + . . . + lnar{gg*) - Sr{g)<C. 

(3) There is a constant C = C{n) such that for all g £ G 

\\2\n. a sing{g) -mx{g)\\ < C. 

Proof. We may assume that gg* = diag{ai, . . . , On) with ai = ai{gg*) {I = l...,n). The 
integral representation (|1.3|) implies that 



Srid) = / \n Ar{k* gg* k) dk. 
Jk 



This proves (1) and, in combination with Lemma 12. 1^ the first inequality in (2). For the 
second inequality of (2), we use the notations of Lemmas 12.11 and 12.21 By the proof of 
Lemma 12.21 we have for k £ K, 

^ (An ( \^ lnAr{k*gg*k) 

ai • 02 . . . Or < I ]Cr[ai, . . . , an) < max 



rj i<ii<. ..<«,.<« Cij^,...,ir{k) 
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Therefore, 



lnai{gg*) + . . . +lnar{gg*) = / ln{ai ■ a2 ■ ■ ■ Ur) dk < / In A 

Jk Jk 



r{k*gg*k) dk + M 



for 



M := I max dk < V / ln{ci,,...,i^{k)-^) dk. 



As by the definition of Ci-^^...^i^{k) all integrals in the sum are obviously equal, it suffices to 
show that 

j ln(ci,...,r(A:)-i) dk = - j InA^ (^* |j ^ k^ dk 

is finite. But this follows immediately from Lemma |2.5[ This proves (2). Finally, (3) is a 
consequence of (2). □ 

Lemma 13.1( 3) implies that there exists C = C{n) > such that for all g G G, 

|g2jA-lno-ai„g(g) _ giA-mi(g)| ^ q _ ||^||_ ^gj-j 

Therefore, we conclude from Theorem ll.il 

3.2 Corollary. There exists a constant C = C{n) > such that for all g G G, 

hip-xig) - e^*^-''''"— «(^)|| < G ■ ||A||. 

3.3 Remark. It can be easily checked (e.g. for n = 2 from explicit formulas in [K]) that the 
uniform orders ||A|p and ||A|| in Theorem 11.11 and Corollary 13.21 respectively are sharp. We 
note that Corollary 13.21 is closely related to the Harish-Chandra expansion of the spherical 
functions; see e.g. Opdam jO] and Lemma 1.4.2.2 of [HS] in the context of Heckman-Opdam 
hypergeometric functions which includes our setting. We also remark that in the proof of 
the CLT 11.21 below Corollary 13.21 would be sufficient instead of the stronger Theorem ll.il On 
the other hand. Theorem 11.11 leads generally to stronger rates of convergence in the CLT; see 
e.g. Theorem 4.2 of jV2] for the rank one case. 



We shall also need the following estimate which follows immediately from the integral 
representation (II. 2p : 



3.4 Lemma. For all g e G and I G N^^, 



Let m G Nq and u G M^{G) a i^-biinvariant probability measure. We say that u admits 
finite m-th modified moments if in the notation of the introduction on the moment functions, 

"''(m,0,...,0)i "T'(0,m,0,...,0)5 • • • i ''^iO,...,0,m) ^ L^{G, v). 



It follows immediately from (11. 3p and Holder's inequality that in this case all moment func- 
tions of order at most m are z^-integrable. Moreover, this moment condition implies a corre- 
sponding differentiability of the spherical Fourier transform of v: 
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3.5 Lemma. Let m £ Nq and v € M^(G) a K -biinvariant probability measure with finite 
m-th moments. Then the spherical Fourier transform 



i>: ff" ^ C, \^ V'ip-'Xig) du{g) 
Jg 



is m-times continuously partially dijjerentiable, and for all I G If^ with \l\ < m, 

Q^i^(A) = -^iPip-xig) du{g). (3.2) 

In particular, 

^^i){f)) = {-i)\^\ j^mi{g)dv{g). (3.3) 

Proof. We proceed by induction: The case m = is trivial, and for m — )• m + 1 we observe 
that by our assumption all moments of lower order exist, i.e., p.2p is available for all |/| < m. 
It now follows from Lemma 13.41 and the well-known result about parameter integrals that a 
further partial derivative and the integration can be interchanged. Finally, (13. 3p follows from 
(|3.2p and (|1.3p . Continuity of the derivatives is also clear by Lemma 13.41 □ 



We next turn to the positive (semi)definiteness of the modified covariance matrix 
for biinvariant measures with finite second modified moments. We start with measures con- 
centrated on a double coset: 

3.6 Lemma. Let n > 2, g £ G, and Tj'^{g) := m2{g) — m\{gYm\{g). 

(1) S^((7) is positive semidefinite. 

(2) // gg* is not a multiple of the identity matrix, then ^^{g) has rank n — 1. 

(3) If gg* is a multiple of the identity matrix, then T?'{g) = 0. 

Proof. Let oi, . . . , G R with a\ + . . . + a'^> Q and the row vector a = (ai, . . . , a„). Put 
fi{k):=\n/^i{k*gg*k) and fi{k) ■.= \n/\i{rgg*k) -\TiAi_^{k*gg*k) (/ = 2,---,n). 
Then, by (jl.3p . (|1.4p . (|1.5p . and the Cauchy-Schwarz inequality, 

a {m^ig) - m^{g)' m^{g)) a' = {^^<^ifi^^)^ ^k - (^J^f^aifiik) dk^ > 0. 
Moreover, this expression is equal to if and only if the function 

n 

k '^aifi{k) = {ai-a2)lnAi{k*gg*k)-\ \-{an-i-an) In An-i{k* gg* k)+anln An{k* gg* k) 

1=1 

is constant on K. As k In An{k*gg*k) is constant on K, and as under the condition of 
(2), the functions k i— InA^ik* gg*k) (r = l,...,n — 1) and the constant function 1 are 
linearly independent on K by Corollary 14.21 in the appendix, the function k i— )• X]/=i O'lfiik) 
is constant on K precisely for oi = a2 = . . . = This proves (2). Part (3) is obvious. □ 
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The arguments of the preceding proof lead to the following characterization of i^-biinvariant 
measures with positive definite covariance matrices: 

3.7 Lemma. Let v G M^{G) he a K -biinvariant probability measure having second modified 
moments. Then S^(z^) is positive definite if and only ifsuppu is not contained in the subgroups 
{cin : ce F, cj^O} and SLn{F). 

We now turn to the proof of the CLT: 

Proof of Theorem \l.^ Let G M^{G) be a ivT-biinvariant probability measure with finite 
second modified moments. Let {Xk)k>i be i.i.d. G-valued random variables with distribution 
v and Sk ■= Xi ■ X2 • • • X^. Let A E R". As the functions ^Pip-\ are bounded on G (by the 
integral representation (II. 2|) ) and multiplicative w.r.t. X-biinvariant measures, we have 



We now use Taylor's formula, Lemma 13.51 and 

m2{g) dv{g) = S^(i/) + m-i_{vf mx{v) 



G 



and obtain 

i\-m\{v) {\-m-i{u)Y 
i\-m\{v) {\ • m\{v))'^ 



1 + 

1 + 



exp{iX ■ m\{u)/\/k) ■ i>{X/Vk)^ 
iA-mi(zv) Xm2{u)X^ 



^fk 



2k 



+4' 



(3,4) 

k 



X 



^ 2k 

iX-mx(y) A(S^(z^) + mi(z^)*mi(z^))A* 



^fk 



2k 



AS2(i.)A* 



2k 



4 



Therefore, 



lim expiiX ■ m-i_{u)Vk) ■ E{ip^ .,r^[Sk)) = exp{-XY?(u)X' /2). 



Moreover, by Theorem I l.H 



lim E 



{fip^x/^/ki^k) - exp{-iX ■ mi{Sk)/Vk)^ 



We conclude that 



lim exp{-iX ■ {mi{Sk) - k ■ mi{iy))/Vk) = exp{-XT,'^{u)Xy2) 

for all A G R". Levy's continuity theorem for the classical n-dimensional Fourier transform 
now implies that {mi{Sk) — k ■ m\{i'))/y/k tends in distribution to N{Q,Y?{v)). By the 
estimate of Lemma IS.lT l). this immediately implies Theorem 11.21 □ 
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On the basis of Theorem ll.il also a Berry-Esseen-type estimate with the order 0{k~^/^) of 
convergence can be derived. As the details are technical, but quite similar to the proof of the 
corresponding rank-one-case in Theorem 4.2 of |V2j . we here omit details. We also mention 
that Theorem 11.11 can be also used to derive further CLTs e.g. with stable distributions with 
domains of attraction or a Lindeberg-Feller CLT. The details of proof then would be also 
very similar to the classical cases for sums of iid random variables. 



4 Appendix 

Here we collect some results from linear algebra which are needed in Section 3. 

4.1 Lemma. Let xi, . . . , ,x„ G R. Then 

/ Xl X2 X3 X4 • • • Xn 

Xi +X2 X2 + X1 X3 + X2 X4 + X2 • • • Xn + X2 

det Xi+ X2 + X3 X2 + Xl + X3 X3 + X2 + Xl X4 + X2 + X3 ■ ■ ■ Xn + X2 + X3 

\-^n \-^n \-^n \-^n s-^n 

\ 22i=ixi 1.1=1X1 22i=ixi 22i=ixi ■■■ 22i=i^i I 

= (Xi + X2 H h X„) • (Xi - X2) • (Xi - X3) • • • (Xi - Xn) 

Proof. The determinant is a homogeneous polynomial in the the variables xi, . . . , x„ of degree 
n. Moreover, the monomial x" appears in this polynomial with coefficient 1, and for given 
X2, ■ ■ ■ ,Xn, the determinant is a polynomial in the variable xi where — (x2 + • • • + x„), X2, 
X3,. . . , Xn are the zeros of this polynomial. This leads readily to the claim. □ 

4.2 Corollary. Let ai,...,a„ > numbers such that at least two of them are different. 
Consider the diagonal matrix a = diag{ai, . . . ,an). Then the functions k 1— \nAr{k*ak) 
with r = 1, . . . ,n — 1 and the constant function 1 on K = Un{F) are linearly independent. 

Proof. Without loss of generality, oi is different from 02, . . . , a„. Now consider the n permu- 
tation matrices ki which permute the rows 1 and I and leave the other rows invariant for I = 
1, • • • ,n. Then, using the notation x/ := In a;, the number \n. /S.r{k*-akj) is precisely the r, /- 
entry of the matrix in Lemma [4.1[ Therefore, by Lemma [4. H det((ln Ar(fc|afej))rj=i,...,n) 7^ 
for Xl + . . . + x„ 7^ 0, i.e., a with det a / 1. As In A„(/c*a/c) is constant, this proves the state- 
ment of the corollary for det a 7^ 1. The case det a = 1 can be easily derived by considering 
2a instead of a in the preceding argument. □ 
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